package hxg.作业.数据结构;

import java.util.Stack;

public class Test {
    public static void main(String[] args) {
        //1.输入字符串
        String str = "({({(({()}})}{())}";
        //2.创建栈
        Stack<Object> stack = new Stack<>();
        int num = 0;
        //3.循环字符串并做判断把需要统计的大括号{}中的{符号存入栈
        //3.1循环字符串
        int num2 = 0;
        for (int i = 0; i < str.length(); i++) {
            num2++;
            //3.2取出单个字符做判断
            char c = str.charAt(i);
            char b = '{';
            //判断是否为括号
            if (c==b){
                //入栈
                stack.push(i);
                //统计元素的个数
                num++;
                //出栈
                stack.pop();
            }
        }
        // 4.输出括号的个数。
        System.out.println(num);
    }
}
